'''
难度：简单
给定两个数组，编写一个函数来计算它们的交集。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
说明：
输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。
'''
"""
#### 分析实现
由于每个元素只出现一次，因此不需要关注每个元素出现的次数，用set的数据结构就可以了。记录元素的有和无。
把nums1记录为set，判断nums2的元素是否在set中，是的话，就放在一个公共的set中，最后公共的set就是我们要的结果。
"""

class Solution:
    def intersection(self, nums1, nums2):
        
        set1 = set(nums1)
        set2 = set(nums2)
        return list(set2 & set1)
    # 方法二：
    def intersection(self, nums1, nums2):    
        set1 = set(nums1)
        # set2 = set(nums2)
        return list(set([i for i in nums2 if i in set1]))
